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(Original) A method of determining a Layer 2 path between a source device and a 
destination device in a switched network, the method comprising the 
computer-implemented steps of: 

determining a Layer 3 path between the source device and the destination device, 

wherein the Layer 3 path comprises information identifying two or more Layer 
3 devices; 

determining a subpath for each contiguous pair of Layer 3 devices in the Layer 3 path; 
and 

concatenating the subpaths to result in creating and storing information representing 
the Layer 2 path. 

(Original) The method as recited in Claim 1, wherein determining a subpath for each 
contiguous pair of Layer 3 devices comprises the steps of: 

determining a first interface on a first node of the contiguous pair that is connected to 
a second interface on a second node of the contiguous pair for a given subnet; 
and 

selecting a relevant VLAN between the first and second nodes of the contiguous pair 

based on the first and second interfaces; and 
gathering current spaiming tree information for the relevant VLAN. 



(CurrentJyAmended) The method as recited in Claim 2, wherein selecting a relevant 
VLAN between the first and second nodes of the contiguous pair comprises the steps 



selecting a matching native VLAN of the first and second nodes of the contiguous pair 




5 



as the relevant VLAN when the first interface and the second interface of the 



7 



6 



first and second nodes respectively of the contiguous pair are non-VLAN 
trunking interfaces; 
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8 selecting a matching active VLAN that is designated to carry traffic to a next hop as 

9 the relevant VLAN when the first interface and the second interface of the first 

10 and second nodes respectively of the contiguous pair are VLAN trunking 

1 1 interfaces; and 

12 selecting a native VLAN that is on a non-VLAN trunking interface as the relevant 

13 VLAN when one of the first and second nodes of the contiguous pair has the 

14 non-VLAN trunking interface. 

1 4. (Current^^>ifiended) The method as recited in Claim 1, wherein determining a 

2 subpath for each contiguous pair of Layer 3 devices further comprises the steps of: 

3 tracing a first path segment fi-om a first node of the contiguous pair by following a 

4 spanning tree associated with a relevant VLAN for the contiguous pair to a 

5 root ofthe spanning tree; 

6 tracing a second path segment fi*om a second node of the contiguous pair by following 

7 the spanning tree associated with the relevant VLAN for the contiguous pair to 

8 the root of the spanning tree; and 

9 concatenating the first arid second path segments to result in creating and storing the 
10 subpath for the contiguous pair. 

1 5. (Original) The method as recited in Claim 4, wherein concatenating the first path 

2 segment and the second path segment to result in creating and storing the subpath for 

3 the contiguous pair includes the step of eliminating extraneous devices fi:*om the first 

4 and second path segments. 

1 6. (Original) The method as recited in Claim 1, wherein concatenating the subpaths to 

2 result in creating and storing information representing the Layer 2 path includes the 

3 step of eliminating extraneous devices from the subpaths. 

1 7. (Original) A method of determining a Layer 2 path between a source device and a 

2 destination device in a switched network, the method comprising the computer- 

3 implemented steps of: 
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4 determining a Layer 3 path between the source device and the destination device, 

5 wherein the Layer 3 path comprises information identifying two or more Layer 

6 3 devices; 

7 identifying contiguous pairs of Layer 3 devices in the Layer 3 path; 

8 determining a subpath for each contiguous pair of Layer 3 devices in the Layer 3 path; 

9 determining whether any contiguous pair of Layer 3 devices has no subpath; 

10 concluding that there is no Layer 2 path when any contiguous pair of Layer 3 devices 

1 1 has no subpath; 

12 ehminating extraneous devices in the subpaths; and 

13 concatenating the subpaths to result in creating and storing information representing 

14 the Layer 2 path when each of the contiguous pairs of Layer 3 devices has a 

15 subpath, 

1 8. (Currentl^i^^cfne^ The method as recited in Claim 7, wherein determining a 

2 subpath for each contiguous pair of Layer 3 devices comprises the steps of: 

3 determining a first interface on a first node of the contiguous pair that is connected to 

4 a second interface on a second node of the contiguous pair for a given subnet 

5 when both the first node of the contiguous pair and the second node of the 

6 contiguous pair have non-trunking interfaces; 

7 determining a first native VLAN of the first interface and a second native VLAN the 

8 second interface; 

9 determining whether the first native VLAN matches the second native VLAN; 

10 selecting the matching VLAN as a relevant VLAN between the first and second nodes 

1 1 of the contiguous pair when the first native VLAN matches the second native 

12 VLAN; 

13 gathering a current spanning tree information for the relevant VLAN; 

14 tracing a first path segment from the first node of the contiguous pair to a root of the 

15 spanning tree by following the current spanning tree information associated 

16 with the relevant VLAN to [[a]] the root of the spanning tree; 

17 tracing a second path segment from the second node of the contiguous pair to the root 

1 8 of the spanning tree by following the current spanning tree information 

1 9 associated with the relevant VLAN; 

7 
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eliminating extraneous devices in the first and second path segments; and 
concatenating the first path segment and the second path segment to result in creating 
and storing the subpath for the contiguous pair. 



9. (Currei^J^^Ajnended) The method as recited in Claim 7, wherein determining a 



subpath for each contiguous pair of Layer 3 devices comprises the steps of: 
determining a non-trunking node of the contiguous pair when one of the nodes of the 

contiguous pair for a given subnet has a non-trunking interface and the other 

node of the contiguous pair has a trunking interface; 
determining the non-trunking interface on the non-trunking node of the contiguous 

pair as a first interface that is connected to a second interface on the other node 

of the contiguous pair; 
determining a native VLAN on the first interface; 

determining whether there is an active VLAN on the second interface that matches the 

native VLAN on the first interface; 
selecting the matching VLAN as a relevant VLAN between the non-trunking node and 

the other node of the contiguous pair when there is an active VLAN on the 

second interface that matches the native VLAN on the first interface; 
gathering a current spanning tree information for the relevant VLAN; 
tracing a first path segment fi-om the non-trunking node of the contiguous pair to a root 

of the spanning tree by following the current spanning tree information 

associated with the relevant VLAN to [[a]] the root of the spanning tree; 
tracing a second path segment from the other node of the contiguous pair to the root of 

the spanning tree by following the current spanning tree information associated 

with the relevant VLAN; 
eliminating extraneous devices in the first and second path segments; and 
concatenating the first path segment and the second path segment to result in creating 

and storing the subpath for the contiguous pair. 



10. (CurrentjyT^ended) The method as recited in Claim 7, wherein determining a 





subpath for each contiguous pair of Layer 3 devices comprises the steps of: 
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3 determining a first interface on a first node of the contiguous pair that is connected to 

4 a second interface on a second node of the contiguous pair for a given subnet 

5 when both the first node of the contiguous pair and the second node of the 

6 contiguous pair have non-trunking interfaces; and 

7 determining a first active VLAN of the first interface associated with the given subnet 

8 and a second active VLAN the second interface associated with the given 

9 subnet; 

10 determining whether the first active VLAN matches the second active VLAN; 

1 1 selecting the matching VLAN as a relevant VLAN between the first and second nodes 

12 of the contiguous pair when the first active VLAN matches the second active 

13 VLAN; 

14 gathering a current spanning tree information for the relevant VLAN; 

1 5 tracing a first path segment from the first node of the contiguous pair to a root of the 

16 spanning tree by following the current spanning tree information associated 

17 with the relevant VLAN to [[a]] the root of the spanning tree; 

1 8 tracing a second path segment from the second node of the contiguous pair to the root 

19 of the spanning tree by following the current spanning tree information 

20 associated with the relevant VLAN; 

21 eliminating extraneous devices in the first and second path segments; and 

22 concatenating the first path segment and the second path segment to result in creating 

23 and storing the subpath for the contiguous pair. 

1 11. (Currentlpr^^n^ide^ A computer-readable medium carrying one or more sequences 

2 of one or more instructions for determining a Layer 2 path between a source node 

3 device and a destination node device in a switched netvi^ork, the one or more 

4 sequences of one or more instructions including instructions which, when executed by 

5 one or more processors, cause the one or more processors to perform the steps of 

6 determining a Layer 3 path between the source device and the destination device, 

7 wherein the Layer 3 path comprises information identifying two or more Layer 

8 3 devices; 

9 determining a subpath for each contiguous pair of Layer 3 devices in the Layer 3 path; 
10 and 

9 
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concatenating the subpaths to result in creating and storing information representing 
the Layer 2 path. 

(Original) The computer-readable medium as recited in Claim 11, wherein 
determining a subpath for each contiguous pair of Layer 3 devices comprises the steps 



determining a first interface on a first node of the contiguous pair that is cormected to 
a second interface on a second node of the contiguous pair for a given subnet; 
and 

selecting a relevant VLAN between the first and second nodes of the contiguous pair 

based on the first and second interfaces; and 
gathering current spanning tree information for the relevant VLAN. 



(Currentlv/Amended) The computer-readable medium as recited in Claim 12, wherein 



selectmg a relevant VLAN between the first and second nodes of the contiguous pair 
comprises the steps of: 

selecting a matching native VLAN of the first and second nodes of the contiguous pair 
as the relevant VLAN when the first interface and the second interface of the 
first and second nodes respectively of the contiguous pair are non-VLAN 
trunking interfaces; 

selecting a matching active VLAN that is designated to carry traffic to a next hop as 
the relevant VLAN when the first interface and the second interface of the first 
and second nodes respectively of the contiguous pair are VLAN trunking 
interfaces; and 

selecting a native VLAN that is on a non-VLAN trunking interface as the relevant 
VLAN when one of the first and second nodes of the contiguous pair has the 
non-VLAN trunking interface. 



(Currentl)j/^ended) The computer-readable medium as recited in Claim 11, wherein 
determining a subpath for each contiguous pair of Layer 3 devices further comprises 
the steps of: 
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tracing a first path segment from a first node of the contiguous pair by following a 

spanning tree associated with a relevant VLAN for the contiguous pair to a 

root of the spanning tree; 
tracing a second path segment from a second node of the contiguous pair by following 

the spanning tree associated with the relevant VLAN for the contiguous pair to 

the root of the spanning tree; and 
concatenating the first md second path segments to result in creating and storing the 

subpath for the contiguous pair. 

(Original) The computer-readable medium as recited in Claim 14, wherein 
concatenating the first path segment and the second path segment to result in creating 
and storing the subpath for the contiguous pair includes the step of eliminating 
extraneous devices from the first and second path segments. 

(Original) The computer-readable medium as recited in Claim 11, wherein 
concatenating the subpaths to result in creating and storing information representing 
the Layer 2 path includes the step of eliminating extraneous devices from the 
subpaths. 



(CurrenU)^^(<mended) A computer-readable medium carrying one or more sequences 
of one or more instructions for determining a Layer 2 path between a source node 
device and a destination node device in a switched network, the one or more 
sequences of one or more instructions including instructions which, when executed by 
one or more processors, cause the one or more processors to perform the steps of 
determining a Layer 3 path between the source device and the destination device, 

wherein the Layer 3 path comprises information identifying two or more Layer 
3 devices; 

identifying contiguous pairs of Layer 3 devices in the Layer 3 path; 

determining a subpath for each contiguous pair of Layer 3 devices in the Layer 3 path; 

determining whether any contiguous pair of Layer 3 devices has no subpath; 
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12 concluding that there is no Layer 2 path when any contiguous pair of Layer 3 devices 

13 has no subpath; 

14 ehminating extraneous devices in the subpaths; and 

15 concatenating the subpaths to result in creating and storing information representing 

16 the Layer 2 path when each of the contiguous pairs of Layer 3 devices has a 

17 subpath. 

1 18. (Currently Aal^ded) The computer-readable medium as recited in Claim 17, wherein 

2 determinm^a subpath for each contiguous pair of Layer 3 devices comprises the steps 

3 of: 

4 determining a first interface on a first node of the contiguous pair that is connected to 

5 a second interface on a second node of the contiguous pair for a given subnet 

6 when both the first node of the contiguous pair and the second node of the 

7 contiguous pair have non-trunking interfaces; 

8 determining a first native VLAN of the first interface and a second native VLAN the 

9 second interface; 

10 determining whether the first native VLAN matches the second native VLAN; 

1 1 selecting the matching VLAN as a relevant VLAN between the first and second nodes 

12 of the contiguous pair when the first native VLAN matches the second native 

13 VLAN; 

14 gathering a current spanning tree information for the relevant VLAN; 

15 tracing a first path segment from the first node of the contiguous pair to a root of the 

16 spanning tree by following the current spanning tree information associated 

17 with the relevant VLAN to [[a]] the root of the spanning tree; 

18 tracing a second path segment from the second node of the contiguous pair to the root 

19 of the spanning tree by following the current spanning tree information 

20 associated with the relevant VLAN; 

21 eliminating extraneous devices in the first and second path segments; and 

22 concatenating the first path segment and the second path segment to result in creating 

23 and storing the subpath for the contiguous pair. 
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19. (CurrentJy^Ainended) The computer-readable medium as recited in Claim 17, wherein 



determining a subpath for each contiguous pair of Layer 3 devices comprises the steps 



determining a non-trunking node of the contiguous pair when one of the nodes of the 

contiguous pair for a given subnet has a non-trunking interface and the other 

node of the contiguous pair has a trunking interface; 
determining the non-trunking interface on the non-trunking node of the contiguous 

pair as a first interface that is connected to a second interface on the other node 

of the contiguous pair; 
determining a native VLAN on the first interface; 

determining whether there is an active VLAN on the second interface that matches the 

native VLAN on the first interface; 
selecting the matching VLAN as a relevant VLAN between the non-trunking node and 

the other node of the contiguous pair when there is an active VLAN on the 

second interface that matches the native VLAN on the first interface; 
gathering a current spanning tree information for the relevant VLAN; 
tracing a first path segment from the non-trunking node of the contiguous pair to a root 

of the spanning tree by following the current spanning tree information 

associated with the relevant VLAN to [[a]] the root of the spanning tree; 
tracing a second path segment from the other node of the contiguous pair to the root of 

the spanning tree by following the current spanning tree information associated 

with the relevant VLAN; 
eliminating extraneous devices in the first and second path segments; and 
concatenating the first path segment and the second path segment to result in creating 

and storing the subpath for the contiguous pair. 



20. (Currently Amended) The computer-readable medium as recited in Claim 17, wherein 



determining a subpath for each contiguous pair of Layer 3 devices comprises the steps 



determining a first interface on a first node of the contiguous pair that is connected to 
a second interface on a second node of the contiguous pair for a given subnet 



of: 




of 
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6 when both the first node of the contiguous pair and the second node of the 

7 contiguous pair have non-trunking interfaces; and 

8 determining a first active VLAN of the first interface associated with the given subnet 

9 and a second active VLAN the second interface associated with the given 

10 subnet; 

1 1 determining whether the first active VLAN matches the second active VLAN; 

12 selecting the matching VLAN as a relevant VLAN between the first and second nodes 

13 of the contiguous pair when the first active VLAN matches the second active 

14 VLAN; 

15 gathering a current spanning tree information for the relevant VLAN; 

16 tracing a first path segment firom the first node of the contiguous pair to a root of the 

1 7 spanning tree by following the current spanning tree information associated 

1 8 with the relevant VLAN to [[a]] the root of the spanning tree; 

19 tracing a second path segment fi-om the second node of the contiguous pair to the root 

20 of the spanning tree by following the current spanning tree information 

2 1 associated with the relevant VLAN; 

22 eliminating extraneous devices in the first and second path segments; and 

23 concatenating the first path segment and the second path segment to result in creating 

24 and storing the subpath for the contiguous pair. 

1 21 . (Currenthj^Amended) A computer data signal embodied in a carrier wave, the 

2 compufer data signal carrying one or more sequences of instructions for determining a 

3 Layer 2 path between a source nede device and a destination mde device in a 

4 switched network, wherein execution of the one or more sequences of instructions by 

5 one or more processors causes the one or more processors to perform the steps of: 

6 determining a Layer 3 path between the source device and the destination device, 

7 wherein the Layer 3 path comprises information identifying two or more Layer 

8 3 devices; 

9 determining a subpath for each contiguous pair of Layer 3 devices in the Layer 3 path; 

10 and 

1 1 concatenating the subpaths to result in creating and storing information representing 

12 the Layer 2 path. 

14 
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1 22. (Currentlx.^^^ended) A computer apparatus comprising: 

2 a processor; and 

3 a memory coupled to the processor, the memory containing one or more sequences of 

4 instructions for determining a Layer 2 path between a source node device and a 

5 destination neda device in a switched network, wherein execution of the one or 

6 more sequences of instructions by the processor causes the processor to 

7 perform the steps of: 

8 determining a Layer 3 path between the source device and the destination device, 

9 wherein the Layer 3 path comprises information identifying two or more Layer 

10 3 devices; 

1 1 determining a subpath for each contiguous pair of Layer 3 devices in the Layer 3 path; 

12 and 

13 concatenating the subpaths to result in creating and storing information representing 

14 the Layer 2 path. 

1 23. (Currentl^^^m^ded) A computer data signal embodied in a carrier wave, the 

2 computer data signal carrying one or more sequences of instructions for determining a 

3 Layer 2 path between a source nod e device and a destination nod e device in a 

4 switched network, wherein execution of the one or more sequences of instructions by 

5 one or more processors causes the one or more processors to perform the steps of: 

6 determining a Layer 3 path between the source device and the destination device, 

7 wherein the Layer 3 path comprises information identifying two or more Layer 

8 3 devices; 

9 identifying contiguous pairs of Layer 3 devices in the Layer 3 path; 

10 determining a subpath for each contiguous pair of Layer 3 devices in the Layer 3 path; 

1 1 determining whether any contiguous pair of Layer 3 devices has no subpath; 

12 concluding that there is no Layer 2 path when any contiguous pair of Layer 3 devices 

13 has no subpath; 

14 eliminating extraneous devices in the subpaths; and 
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15 concatenating the subpaths to result in creating and storing information representing 

16 the Layer 2 path when each of the contiguous pairs of Layer 3 devices has a 

17 subpath. 

1 24. (Currentl>^^3a^^^ A network device that can determine a Layer 2 path between a 

2 source node device and a destination node device in a switched network comprising: 

3 a network interface; 

4 a processor coupled to the network interface and receiving information from the 

5 network interface; and 

6 a computer-readable medium accessible by the processor and comprising one or more 

7 sequences of instructions which, when executed by the processor, cause the 

8 processor to carry out the steps of: 

9 determining a Layer 3 path between the source device and the destination 

10 device, wherein the Layer 3 path comprises information identifying two 

11 or more Layer 3 devices; 

12 identifying contiguous pairs of Layer 3 devices in the Layer 3 path; 

13 determining a subpath for each contiguous pair of Layer 3 devices in the Layer 

14 3 path; 

1 5 determining whether any contiguous pair of Layer 3 devices has no subpath; 

16 concluding that there is no Layer 2 path when any contiguous pair of Layer 3 

17 devices has no subpath; 

18 eliminating extraneous devices in the subpaths; and 

19 concatenating the subpaths to result in creating and storing information 

20 representing the Layer 2 path when each of the contiguous pairs of 

21 Layer 3 devices has a subpath. 

1 25. (Currenji5?^Ajnended) A system for determining a Layer 2 path between a source node 

2 devk^ and a destination node device in a switched network, the system comprising: 

3 means for determining a Layer 3 path between the source device and the destination 

4 device, wherein the Layer 3 path comprises information identifying two or 

5 more Layer 3 devices; 

6 means for identifying contiguous pairs of Layer 3 devices in the Layer 3 path; 

16 



Docket No, 50325-0107 



'Application of CHU et aL, Jfco. 09/585,709, Filed May 31, 2000 
Reply to Office Action 



7 means for determining a subpath for each contiguous pair of Layer 3 devices in the 

8 Layer 3 path; 

9 means for determining whether any contiguous pair of Layer 3 devices has no subpath; 

10 means for concluding that there is no Layer 2 path when any contiguous pair of Layer 

11 3 devices has no subpath; 

12 means for eliminating extraneous devices in the subpaths; and 

13 means for concatenating the subpaths to result in creating and storing information 

14 representing the Layer 2 path when each of the contiguous pairs of Layer 3 

1 5 devices has a subpath. 

1 26. method of determining a Layer 2 path between a source device and a 

2 destination device in a switched network, the method comprising the computer- 

3 implenlented steps of: 

4 means for determining a Layer 3 path between the source device and the destination 

5 device, wherein the Layer 3 path comprises information identifying two or 

6 more Layer 3 devices; 

7 means for determining a subpath for each contiguous pair of Layer 3 devices in the 

8 Layer 3 path; and 

9 means for concatenating the subpaths to result in creating and storing information 
1 0 representing the Layer 2 path. 
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